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(a) Since the coordinates of the points P, Q and R are (4, 1,-1), (3,3,5) and (1,0, 2c), 
respectively, the vectors QR and PR are given by 

QR = -27-3j + (2c-5)* (M1)(A1) 

PR = -3/-7 + (2c+1)* (M1)(A1) 

QR is perpendicular to PR if and only if QR- PR = 0 i.e. 6 + 3 + (2c - 5) (2c + 1) = 0 (Ml) 


=> (c - 1) 2 = 0 (M1) 

=» c=1 m 

(b) PR = -3/-J + 3A, PS = -3/+3* (M1)(M1) 

|i 1 *1 

PSx PR = -3 0 3 ( M1) 

|-3 -1 3 1 

= 37 + 3* (Al) 

(c) The parametric equation of a line / which passes through the point (3,3,5) and is 
parallel to the vector PR is given by 

f = (3l + 3] +5k) +r(— 3l — j + 3k) (M1)(M1) 

= 3(l-07+(3-t)J + (5+30* (-~</<~) (Al) 


Note: If ~ is n 

ot mentioned, do not penalise. 


Also note that so 

me candidates may give the parametric equation of the line in i 

he form 

* = 3(l-0,y = 3 

l-r,z = (5 + 3/),-~<r<~ 
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Question 1 continued 


(d) Let P, and P 2 be points on the line / corresponding to r = 0 and r = l, respectively. 
Hence, for f = xi + y\ + zk , 
x = 3(1 -/), y = (3-r) and z = 5 + 3/. 

Putting / =0 and / = 1, we get the coordinates of points P, and P 2 as (3,3,5) and 
(0,2,8), respectively. 

Vectors SP, and SP 2 are given by SP, =2/ +2j + 3k and SP 2 =-7 + 7+6*. 


(Ml) 


_ _ _ i j k 

A vector perpendicular to both SP, and SP 2 is SP,xSP 2 = 2 2 3 (Ml) 

-1 1 6 


= 9/ -I5J+4* (Al) 

Let T(x,y,z) be any point of the plane K. Since S = (l, 1,2), 

ST = (*-!)/' +(y-\)j + (z-2)k is a vector in n. Hence TSn = 0 


i.e. 9(x — 1) — 15(y— l)+4(z-2) = 0 =» 9z-15j/+4z— 2 = 0 

OR 

QS = (1 — 3)7 + (1 — 3) J + (2 - 5)* 

= -2/-2j-3* 

The equation of the plane containing the line / and passing through the point S is 
determined by / and the vector SQ. Hence, the equation is: 



(Al) 


(Ml) 

(Ml) 


(M1)(A1) 


(M1)(M1) 


IS 

'i/322 


OR 

The distance of P from n is: 
|9(4)-15(l)+4(-l)-2| 
i/9 2 + 15 2 +4 2 
15 

i/322 

| Note: Accept 0.836 (3 s li) 


(M1)(A1) 

(M1)(A1) 

(M1)(A1) 
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Since each term is positive, both a and d are positive. We are given a(a + 2d) = 
setting a = 2d, we get 2d(2d + 2d)-Sd 2 =32. 

=>d = ± 2. 


Hence, d = 2 and a = 4 and 
~r~{(2)(4) + (100— 1)2}. 


:o 100 terms of this sequence is 


= 10300 

(ii) (a) Since to is a complex number which satisfies eo 3 - 1 = 0, to * 1 . Hence, 


(MI) 

(MI) 


(b) (cox + to 2 y) (to 2 x + toy ) = co 3 x 2 + co 4 yx + <a 2 xy + m 3 y 2 . 

Using to 3 = 1 and to 4 = to, we get, 

(cox + co 2 y) (co 2 x + toy ) =(x 2 +y 2 )+ (to 2 + co)xy 

= x 2 +y 2 -xy, (Since l + ©+<a 2 =0) 


(iii) Let S(n) be the statement: 2 2 ” -3 n- 
Since2 2 -3-1 = 0,5(1) is true. 


is divisible by 9. 


Assume as the induction hypothesis 5(A) i.e. l 2k - 3A - 1 is divisible by 9. 

We shall show that S(h + 1) is true. 

5(A + 1) = 2 2(t+1) — 3(Ar + 1) — 1 
= 4(2 2 *) — 3A-4 
= 4(2 2 *-3A-l) + 9A 


By the induction hypothesis 2 U - 3A - 1 
9, S(k + 1) is true. 

Thus, by mathematical induction S(n) is 


(Ml) 

(Ml) 

(Ml) 


(Ml) 

(Ml) 


s divisible by 9. Since 9k is also divisible by 
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(i) Let D be the event that the patient has the disease and 5 be the event that the new blood 
test shows that the patient has the disease. Let D' be the complement of D, i.e. the 
patient does not have the disease. 

Now the given probabilities can be written as 

P(5[ D) = 0.99, p(D) = 0.000 l,p(S| D’) = 0.05. (A1)(A1)(A1) 

Since the blood test shows that the patient has the disease, we are required to find p{D\ S ) . 

By Bayes’ theorem, 


p(0|S) = 


p(s\D)p(D) 

p(s\D)p(D)+p(s\iy)p(iy) 


(0.99) (0.0001) 

(0.99)(0.0001) + (0.05)(1 - 0.0001) 


(Ml) 


(Ml) 



| Note: Award (Al) for 0.99, (Al) for 0.0001, (Al) for 0.05 1 

p(S) =0. 

= 0. 

#) = 


Therefore p(S) =0.0001x0.99+0.9999x0.05 
= 0.0500939 
0.0001x0.99 


(Al) 


(A3) 


(Al) 

(Ml) 

(Al) 


(ii) Let n = number of chips= 1000, 

p = the probability that a randomly chosen chip is defective = 0.02. 

Hence, the mean np = (1000) (0.02) = 20 and the 
variance = np( 1 - p) = (1000) (0.02) (0.98) = 19.6. 

Suppose X is the normal random variable that approximates the binomial distribution. 
The X = 19(20,19.6). 

= p(-0.1 1 S Z < 2.37) 

= 0.5349 


(A1)(A1) 
(Ml) (Ml) 
(Ml) (Ml) 

(Al) 


Note: Line before last should bep(-0.1 13 < Z < 231) = 0.536. Accept 0.535 or 0.536 

If student’s work is not shown but there is evidence that he/she used the calculator to find the 
answer, accept the answer. 
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4 continued 

(a) g(0=^j=-- So g'(f ) = 2 ~l" f . 

Hence, g'(t) > 0 when 2 > In / or Inf < 2 or t < e 2 . 

Since the domain of g(f) is {r:f >0}, g'(t ) > 0 when 0 <f <e 2 . 

(b) Since g'(f)=^i, g »(0 = 

V/[8-31nf] 


(Ml) 


Hence g"(f)>0 when 8-3Inf <0 i.e. t >e 8 ' 3 . (Ml) 

Similarly, g"(f) < 0 when 0 < f < e 8 ' 3 . (Al) 

(c) g"(f) = 0 when f = 0 or 8 = 31nf. 

Since, the domain of g is {f :t > 0} , g"(f) = 0 whenf = e 8 ' 3 . (Ml) 

Since g"(f) > 0 when / > e 8 ' 3 and g"(f) < 0 when t < e 8 ' 3 , (Ml) 

^e 8 ' 3 ,^" 4 ' 3 j isthepointof inflexion. The required value of / is e 8 ' 3 . (Al) 


| Note: Award (Al) for evaluating t as e 8,i . | 

(d) g'(f ) = 0 when In f = 2 or f = e 2 . (Ml) 

Also g"(e 2 ) = - ^ 7t8 4 ~6 lnei] = “T < 0- (Ml) 

Hence f’=e 2 (Al) 

(e) At (f‘,g(/‘)) the tangent is horizontal. (Ml) 

So the normal at the point (r* , g(f')) is the line t = f*. (Ml) 

Thus, it meets the / axis at the point t = t * = e 2 and hence the point is (e 2 , 0) . f/t/J 
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St ion 5 continued 
(ii) (a) Let A = \[ 


^j.a^eR.a 2 +b 2 *0j. 

if 1 be two elements of A. Then 


= ac-bd,p = ad+bc. 


(Ml) 

(Rl) 


Since a, f) are real numbers .d is closed under matrix multiplication 

Associativity follows from the fact that matrix multiplication is an associative 

binary operation on the collection of all 2x2 matrices and the fact that A is 

closed with respect to the binary operation of multiplication of matrices. (Rl) 

(J and isdte identity since[_; *}(j J)-(J J)(^ ^ *) (M1)(M1) 


The determinant 



(Rl) 

(Ml) 

(R1)(A1) 



(Rl) 


Note: 


Some candidate 
Award marks as 


i find the inverse 
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« Ho' 

A/ contains the identity ^ 

The following results show that the set M is closed with respect to matrix 
multiplication as the binary operation. (Rl ) 



Since the product of each element with itself is the identity, every element of M 


is its own inverse. Hence Af is a group. (Rl) 

(c) The order of the group U is 4. If it had a subgroup of order 3, then by the 

corollary of the Lagrange’s theorem, 3 must be a divisor of 4. (Ml) 

Since it is not true, Mean not have a subgroup of order 3. (Rl) 

(iii) (a) Let (G,°) and (#,•) be two groups. They are said to be isomorphic if there 

exists a one-to-one transformation which is suijective (onto) with the (Cl) 

property that for all x,yeG, f(x°y) = f (x) • f (y). (Cl) 


Note: Some candidates may say that the groups (G,«) and (//,•) are isomorphic if they have the 
same Cayley table (or group table). In that case award (Cl). j 


(b) Since / :G if , /(x) e/f for some xeG. 

Since e' is the identity element in H, (Ml) 

e' •/(*) = /(*) = /(xoe) = /(e)./ (x). (M1)(A1) 

By the right cancellation law, e' = f (e) . (Rl) 
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Question 5 (iii) continued 


(c) Suppose G-<a>, the cyclic group generated by a, i.e. n is the smallest positive ^ 

integer such that a" = e, the identity in G. 

Let / : G -» H be an isomorphism. Let / (a) = b e H . 

/(a 2 ) = /(ao fl ) = /(a)./( 0 ) = {/(a)) 1 . (Ml) 

In general f(a m )=(f(a))",\<m<,n. < A1 > 

By (iii) (b) (/ (a))” = e\ the identity in H. Hence b" = e' and consequently H is 
a cyclic group of order n with generator b. (Rl) 

(d) Z 4 ={[0],[1],[2],[3]}. Ut® 4 be the binary operation. (Ml) 

[1] ® 4 [1] = [2], [1] ®4 [2] = [3], [1]® 4 [3] = [0] (M1HA1) 

Hence [1] is a generator of the group (Z 4 ,® 4 ) and Z 4 is cyclic. 

([3] is also a generator) 

Since each element of M is of order 2, M is not cyclic. (Ml) 

Hence Z 4 is not isomorphic to M. ( R1 ) 
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Question 6 continued 

(v) (a) The degree sequence yields the number of edges at each vertex and an 

isomorphism preserves adjacency of vertices. (Ml) 

Hence, if two groups are isomorphic and the degree sequences are not the same 
then the isomorphism can not preserve the adjacency of vertices contradicting our 
observation. (Ml) 

Thus an isomorphism must preserve degree sequences. (Rl) 


(b) The degree sequences ofthe graphs G and Hare 2, 3, 3, 3, 3, 4 and 2, 3, 3, 3, 5, 2 (M1)(M1) 

respectively. 

Since they are not the same, the two graphs are not isomorphic by (a). (Rl) 


(vi) We start with point A and write 5 as the set of vertices and T as the set of edges. The 
weights on each edge will be used in applying Prim’s algorithm. 

Initially, S= {A}, T=<p. In each subsequent stage, we shall update S and T. 


Step 1: Add edge h: SoS={A,D], T = {h } 

Step 2: Addedgee: So S={A,D,E] T = {h,e} 

Step 3: Add edge d: Then 5 = {A,D,E,F} T = {h,e,d) 

Step 4: Addedgea: Then S = {A,D,E,F,B] T={h,e,d,a } 

Step 5: Add edge i: Then S = {A,D,E,F,B,G) T={h,e,d,a,i } 

Step 6: Add edge g: Then S = {A, D,E ,F,B,G,C} T = {h,e,d ,a,i,g) 



(M4)(A3) 


Now S has all the vertices and the minimal spanning tree is obtained. 

The weight ofthe edges inTisS+S+S+T+S+d 

= 31 (Al) 
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I Note: Throughout the whole question, students may be using their graphic display calculators 
and should not be penalized if they do not show as much work as the marking scheme. 

(i) (a) Let X denote the number of flaws in one metre of the wire. Then E(X) = 2.3 (M1)(M1) 

flaws and P(X = 2) = e' 2 ' 3 QIL 

= 0265. ' (AI) 

[Note: Award (C3) for a correct answer from a graphic display calculator. | 

(b) Let Y denote the number of flaws in two metres of wire. Then Y has a Poisson 

distribution with mean E (T) = 2 x 23 = 4.6 flaws for 2 metres. (Ml) 

Hence, P(r>l) = l-/>(r=0) = l-e- 46 (Ml) 

= 0.990 (3 s.f.) (Al) 

[Note: Accept l-e -4 6 . | 

(ii) Let x be the sample mean, n be the population mean and cr be the population standard 
deviation. 

Hence, CT r , the standard error is given by ffj =-j= = -j=, where n is the sample size (M1)(A1) 
which is required. 


The 95 % confidence interval of the population mean n is given by (x -fi) ± 1.96ct 7 . (M1)(A1) 
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(i) (a) Let /(x) = x 3 -3x-5. Hence /(1) = — 7<0and /(3) = 13>0. (Ml) 

Hence, by the intermediate value theorem there is one zero of / (x) = x 3 - 3x - 5 (Rl) 

in the interval 1 < x < 3 . 

(b) / (x) = x 3 — 3x — 5 

/'(x) = 3x 2 -3 


.M =J 

f'M ” 


x 3 — 3x„ —5 
3x„ 2 -3 




1 2333333 

2 2.280556 

3 2.279020 

4 2.279019 


2.333333 

2280556 

2279020 

2279019 

2.279019 


0.333333 

0.052777 

0.001536 

Ixl0~® 

1x10"® 


(M1)(A1) 


(AS) 


| Note: Award (AS) for any indication that the Newton-Raphson method has been correctly used ] 


Since we need accuracy 1 0" 3 , we need | x„ - x„ + , | < 5 x 1 0"® . 

So x = 2279 02 is the solution of /(x) = 0 . (Rl) 

(ii) (a) Formula for the trapezium rule with n = 6 gives, 

J o g(x)dx = y^>(x„)+ 2g(x, ) + 2g(x 2 )+ 2 g(x 3 ) + 2g(x 4 ) + 2g(x s ) + g(x 6 )] (M2) 

= 0.745 (Al) 

Formula for Simpson’s rule gives, 

£g(x)dx = ^[g(x 0 )+4g(x 1 )+2g(x J )+4g(x 3 ) + 2g(x 4 ) + 4g(x 5 ) + g(x 6 )] (M2) 

= 0.747 (Al) 

(b) | Error by the Simpson’s rule| £ mmt| g (4) (x) 


(M1)(A1) 
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Question 8 (ii) continued 


(c) Let S„(g) be the approximation to J o g(jc)dx by Simpson’s 
of equal length. 


3 On 4 ' ' 

Since | g w (x) | £ 6 for 0 < x < 1 . 

To be correct to 5 d.p., we need to find n so that (Ml) 

357 s 5x10 * < MI> 

i.e. 30n 4 > ~~ or n* > ~~ or n S - 9.036 (Ml) 

Hence, we need 1 0 intervals. (Al) 

(iii) (a) If g(x) is continuous for a<x<.b and differentiable for a<x<b, then there 

exists a{ino<{<i so that (Al) 

g(b)-g(a) = (b-a) g'(£) ,a<£<b. (Al) 

(b) By the mean value theorem ft (x) - h (0) = ft'(c) (x — 0) , for 0 < c < 7 . (Ml) 

Therefore | A(x)-ft(0)|£ lOx, for 05 x< 7, since |ft'(x)|< 10. (Al) 

Thus— 70+A(0) £ A(x)< A(0)+70 (Ml) 

=> -70-4 <A(x)<-4 + 70 

=> -74 <A(x)<66 

Hence A(x)£-74, for 0<x<7. (Al) 

(iv) (a) Let u k 

Then lim^Lt± = lim — x — = -<l. (M2) 

*->- u k *->- 3* 1 (ft + 1) 3 ( J 

and hence the series converges by the ratio test. (Rl) 
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Question 8 (iv) continued 

(b) Let /(*) = — i-;- 
jc(lnx) J 


Since x(lnx) 2 is an increasing function of x 
decreasing function of x for x > 1 . 


Further, /(*) = 


k(\nkf 


x > 1, /(x) is a positive 


(Ml) 


Hence, by the integral test, converges or diverges according to the 

convergence or divergence of f" — — -r = lim f — — , 

« x(lnx) 3 *->-■ b x(lnx) 3 


(Ml) 


-2 J 2 2 (Ini?) 2 2(ln2) 2 J 2(ln2) 2 

es converges, by the integral test. 


(c) Z(-l)‘ + ' ptisan 


Wien / (x) = , /'(x) = - p y i)2 £ 0, 

when x k 1 , the sequence j-p— j-J is a decreasing sequence. 


(Al) 

(Rl) 


(M1)(A1) 


(M1)(A1) 


Hence the series converges by the alternating series test. 


(Rl) 



